1/20 




10 



0 
m 

fi 

131 

m 

0 

m 
ry 
m 

C3 



Local 
domain 
name server 



12 



Service 1 



14a 



Service 2 



14b 



Figure 1 



2/20 



50a 




Figure 2 



3/20 



a 

03 
sP 

111 

m 
m 
m 

o 

ru 
ui 
a 

u 



118 




104 





116 



Network 
Interface 




102 




110 



Removable 
Mass 
Storage 
Device 



112 



Fixed Mass 
Storage 
Device 



120 



Figure 3 



4/20 



P 

# 
m 
$ 

m 

m 

m. 

o 
m 
m 
m 
o 



150 

\ 



158 



156 



154 



Token 
Ring 



Serial 
Comm. 
Interface 



Multiport 
Communications 
Interface 



Master 
CPU 



166 



168 



162 



I 



160 



152 



Multiport 
Ethernet 



FDDI 
Interface 




> < 



164 



172 



> 



Figure 4 



5/20 



502 

=2= 

Client 



504 



Local 
domain 
name server 



DD 1 



T 

506 



500a 



500b 



500c 



Cisco.com 
name server 



508 



510 



512 



DRP 1 
Agent 



MS 1 



Border Router 



550a 



514 




550b 



518 



Border Router 



550c 



500d 



DRP 3 
Agent 




MS 3 





520 



Figure 5 



6/20 




Figure 6 



7/20 



Customer configures DD including metric configuration such as DRP 
external metric, DRP internal metric, DRP server, portion metrics, 
random, administrative costs, DRP RTT and BGP attribute metrics such 
as DRP MED, local preference, and community attribute 



600 



DD receives a DNS lookup query from local DNS 



DD contacts DRP agents about metric information related to 
metrics that has been configured 



602 



604 



Receive requested information from DRP for configured metrcis 



606 



DD runs selection algorithm based on priority and 
weights for configured metrics 



608 



Figure 7 



8/20 



Client requests local DNS for IP address of a host name 
(www.cisco.com) 



700 



Local DNS contacts DNS root name server for IP address 
of the host name 



702 



Root name server directs local DNS to ask service's name 
server (cisco.com name server) 



704 



Local DNS contacts the service's nameserver for IP address 

for the host name 



706 



Refer local DNS to DD (dd.cisco.com) 



708 



Local DNS contacts DD 



710 



713 




Determine best 
service based on 

selected criteria 
(portion, random, 
administrative costs) 



DD contacts DRP agents about metric info, such as DRP 
external metric, DRP internal metric, DRP server, DRP RTT, 
and BGP attribute metric such as 



712 





DD gets back info from DRP agents 


~ 714 




N 






DD determines best MS (MS with best metric) and returns its IP 

address to local DNS 



— 716 



Figure 8 



9/20 



Customer configures server availability 




No 



Check status of mirrored servers 



Save status of mirrored servers 



800 



804 



806 



For selections of mirrored servers, consider only those 
servers which meet the predetermined criteria (such as 
servers which are properly functioning) 



808 



Figure 9 



10/20 



Client requests local DNS for IP address of a host name 
(www.cisco.com) 



900 



Local DNS contacts DNS root name server for IP address 
of the host name 



902 



Local DNS is eventually directed to ask service's nameserver 
(cisco.com nameserver) 



904 



Local DNS contacts the service's nameserver for IP address for 

the host name 



906 



Refer local DNS to DD (dd.cisco.com) 



908 



Local DNS contacts DD 



910 



DD contacts DRP agents about metric info 



912 



DRP associated with each MS looks up a predetermined BGP attribute 



914 



Each DRP agent returns its BGP attribute to DD 



916 



DD compares the BGP attributes and determines a "best' attribute 



DD returns IP address of the MS associated with the best attribute to 
local DNS as a resolution for host name 



918 



920 



Figure 10 



11/20 



Client requests local DNS for IP address of a host name 
(www.cisco,com) 



1000 



Local DNS contacts DNS root name server for IP address 
of the host name 



1002 



Root name server directs local DNS to ask service's nameserver 
(cisco.com nameserver) 



1004 



Local DNS contacts the service's nameserver for IP address for 

the host name 



1006 



Refer local DNS to DD (dd.cisco.com) 



1008 



Local DNS contacts DD 



1010 



DD contacts DRP agents about community attribute 



1012 



DRP associated with each MS looks up the community attribute 



1014 



Each DRP agent returns its community attributes to DD 



1016 



DD compares the community attributes to a predetermined community 
attribute and selects a DRP agent associated with the community 
attribute matching the predetermined community attribute 



1018 



Figure 1 1 



12/20 



Client requests local DNS for IP address of a host name 
(www.cisco.com) 



Local DNS contacts DNS root name server for IP address 
of the host name 



Root name server directs local DNS to ask service's nameserver 
(cisco.com nameserver) 



Local DNS contacts the service's nameserver for IP address for 

the host name 



Refer local DNS to DD (dd.cisco.com) 



1108 



Local DNS contacts DD 



1110 



DD contacts DRP agents about metric info 



1112 



DRP associated with each MS looks up a predetermined BGP 
MED value, BGP AS # in which DRP is located, and IP 
address of exit point border router for the DRP 



Each DRP agent returns its BGP attribute to DD 



1116 



DD compares the BGP attributes and determines a preferred exit point 



DD sends another query to each DRP asking for internal gateway 
protocol metric to the preferred exit point 



Each DRP returns requested value to DD 



1122 



DD selects the MS associated with the DRP agent which has the 
lowest IGP metric to the preferred exit point 



Figure 12 



13/20 



Client requests local DNS for IP address of a host name 
(www.cisco.com) 



Local DNS contacts DNS root name server for IP address 
of the host name 



Root name server directs local DNS to ask service's nameserver 
(cisco.com nameserver) 



Local DNS contacts the service's nameserver for IP address for 

the host name 



Refer local DNS to DD (dd.cisco.com) 



1208 



Local DNS contacts DD 



1210 



DD contacts DRP agents for local preference 



1200 



1202 



1204 



1206 



1212 



DRP associated with each MS looks up the local preference 



1214 



Each DRP agent returns its local preference to DD 



1216 



DD compares the local preferences and selects a mirrored service 
associated with the DRP agent with the lowest local preference 



1218 



Figure 13 



14/20 



Client requests local DNS for IP address of a host name 
(www.cisco.com) 



1300 



Local DNS contacts DNS root name server for IP address 

of the host name 



1302 



Root name server directs local DNS to ask service's nameserver 
(cisco.com nameserver) 



1304 



v 



Local DNS contacts the service's nameserver for IP address for 

the host name 



1306 



Refer local DNS to DD (dd.cisco.com) 



1308 



Local DNS contacts DD 



1310 



DD contacts DRP agents about metric info 



1312 



DRP agent associated with each MS sends RTT probes 
(SYN or SYN ACK) to local DNS 



1314 



Each DRP agent receives response to probe (SYN ACK or ACK) 



1316 



v 



Each DRP agent measures RTT 



1318 



v 



Each DRP returns RTT value to DD 



1320 



DD determines best MS (MS with lowest RTT) and returns its IP 
address to local DNS as a resolution for host name 



1322 



Figure 14 



15/20 



Server ID 


Server Portion 


A 


7 


B 


8 


C 


2 


D 


2 


E 


5 



Total = 24 



Figure 15 



16/20 



Client requests local DNS for IP address of a first host name 



1400 



Local DNS contacts DD 



1402 



DD contacts DRP ag< 


f ... 

snts about metric info 






DD gets back info from DRP agents 



1404 



1406 



DD determines best MS (MS with best metric) and returns its 
IP address to local DNS 



Client requests local DNS for IP address of a second host name 

i 



1408 



1410 



Local DNS contacts DD 



1412 



DD contacts DRP ag< 


f . 

snts about metric info 






DD gets back info from DRP agents 



1414 



1416 



DD determines best MS (MS with best metric) and returns its IP 

address to local DNS 



1418 



Figure 16 



17/20 



1502a 

Op 
code 



1504a 

} 

Client 
IP 

address 



1506a 

Sub-op 
code 



1508a 

} 

Space for routing table info 



1500 



Figure 17A 



1502b 

) 


1504b 

? 


1506b 

? 


1508b 

1 


OP 
code 


Client 
IP 

Address 


Sub-op 
code 


Spare for 
metrics 



1550 



Figure 17B 



18/20 



DRP receives query from DD 



Look at op code of query packet 



1600 



1602 



1606 




- Yes 



Lookup routing 
table and fill in 
values into 
packet for 
metrics identified 
in sub-op code 



Look up sub-op code and start 
measured query computation (RTT- 
send probe) for those metrics 
identified by the sub-op code 



1610 



1608 



Send back 
packet to 
DD 



Queue up the query packet to wait for results 



1612 



Receive queried value 



1614 



Search queue for matching packet 



1616 



Fill in value into packet 



Send back packet to DD 



1618 



1620 



Figure 18 



19/20 



m 
o 
« 

QV 

ru 

m 
m 

o 
m 
m 
m 
o 





MS 1 


MS 2 


MS 3 


MS 4 


Route 
Type 


ISIS 


ISIS 


OSPF 


OSPF 


Type# 


1 


2 


3 


3 


IGP 
Metric 


10 


20 


30 


40 



Figure 19 



20/20 



Compare route type & group common route types 



1700 



Within each group, use type # to 


/ . 

sub-group into common type #'s 






Compare members of sub-group & determine the best member within 

sub-group (lowest IGP #) 



1702 



1704 




Yes 



1707 

_2_ 



The best 
member of the 
remaining sub- 
group is 
selected as 
best metric 



No 



If there is more than one sub-group, then go to next priority level 






Consider only the best member of < 

at the next | 


each sub-group for the comparison 
priority level 



1706 



1708 



Finished with IGP, move to next priority level 



1710 



Figure 20 



